Robotic Uniform Coverage of Arbitrary–Shaped Connected Regions
نویسندگان
چکیده
In this article we present a novel algorithm for uniform coverage of a region. Surveillance, cleaning, and mine detection are some applications that would benefit from this type of algorithm. Prior work has claimed that this task is impossible to solve for non–convex regions [7]. Our algorithm enables robots to uniformly cover arbitrary path–connected regions, such that the robot movements are not predictable and the region periphery is not neglected. The algorithm assumes that robots are independent and is physics–based, relying on an analogy with mean free paths of particles. Validation of the algorithm is rigorously provided via simulation and real robot experiments.
منابع مشابه
GDQEM Analysis for Free Vibration of V-shaped Atomic Force Microscope Cantilevers
V-shaped and triangular cantilevers are widely employed in atomic force microscope (AFM) imaging techniques due to their stability. For the design of vibration control systems of AFM cantilevers which utilize patched piezo actuators, obtaining an accurate system model is indispensable prior to acquiring the information related to natural modes. A general differential quadrature element method (...
متن کاملAnalysis of Free Vibration of Triangular Plates with Non-Uniform Linear Thickness and Arbitrary Boundary Conditions
متن کامل
Uniform connectedness and uniform local connectedness for lattice-valued uniform convergence spaces
We apply Preuss' concept of $mbbe$-connectedness to the categories of lattice-valued uniform convergence spaces and of lattice-valued uniform spaces. A space is uniformly $mbbe$-connected if the only uniformly continuous mappings from the space to a space in the class $mbbe$ are the constant mappings. We develop the basic theory for $mbbe$-connected sets, including the product theorem. Furtherm...
متن کاملLiquid phase deposition of polymers on arbitrary shaped surfaces and their suitability for e-beam patterning.
We present a straightforward low cost liquid phase deposition method to coat arbitrary-shaped dielectric substrates with uniform electron beam sensitive polymer films. Furthermore, we investigate the use of electron beam lithography to pattern the coated pre-form substrates. The polymers studied are poly-methyl-methacrylate with different molecular weights, poly(methyl methacrylate-co-ethyl acr...
متن کاملDesign of Stochastic Robotic Swarms for Target Performance Metrics in Boundary Coverage Tasks
In this work, we analyze stochastic coverage schemes (SCS) for robotic swarms in which the robots randomly attach to a onedimensional boundary of interest using local communication and sensing, without relying on global position information or a map of the environment. Robotic swarms may be required to perform boundary coverage in a variety of applications, including environmental monitoring, c...
متن کامل